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ABSTRACT 



An encoding device includes an encoding unit and an output 
register downstream of the encoding unit. During a second 
time period, encoded output data are formed from input data 
fed to the encoding unit and are written into the output 
register. After the second time period elapses, no further data 
are fed to the output register, but power consumption of the 
output register must not alter, llie encoding unit continues to 
generate output data until a first time period elapses. The 
encoding device prevents an external observer from drawing 
any conclusions from the power consumption of the encod- 
ing device as to the actual generating period of the encoded 
output data in the output register. 



5 Claims, 1 Drawing Slieet 
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ENCODING DEVICE draw conclusions as to the type of encoding operation from 

the number of pulses of the clock signal occurring in an 
CROSS-REFERENCE TO RELATED encoding operation. 



APPLICATION 



SUMMARY OF THE INVENTION 



This application is a continuation of International Appli- 
cation Serial No. PCT/DE9 6/00094, filed Jan. 23, 1996, H is accordingly an object of the invention to provide an 

encoding device, which overcomes the hereinafore- 

BACKGROUND OF THE INVENTION mentioned disadvantages of the heretofore-known devices 

of this general type and in which a time necessary for 
FIELD OF THE INVENTION ^ generation of an encoding result cannot be identified from a 

clock signal 

The invention relates to an encoding device. ^ 

, . c With the foregoing and other objects in view there is 

In data transmissions between two units of a system, for -j j • j -.i. .i_ • *• j- 

^ , u- \a A provided, m accordance with the invention, an encoding 

example between a mobile part, such as a chip card, and a \ . £* *u j -. u-*^ 

, ^ ^ . J • u ■ • • 1 ic device, compnsing a first switch; an encoding unit having at^ 

stationary part, such as a reader, It IS becommg increasingly » ^ , - ,c • .i . f * 

^ : J *u J * . u * A • 1 1 least one data input for input data, at least one data output 

important to encode the data to be transmitted, since knowl- - . . j ^ j i i • . c • ■ i i • i 

,^ p , J J * ij • J ^ J *u for output data and a clock input for receiving a clock signal 

edge of the transmitted data would give a defrauder the ^. u .u c . % u * . • * u ■ T * 

* _^ , . 1 . ^. * 11 J u *u through the first switch; an output register havmg a data 

opportunity to manipulate an operation controlled by the . , , , . . ^ t • . c • • . u i i 

, .1 , . input, a data output and a clock input for receiving the clock 

data transmission. An encodmg operation can take place in " \ j u . ju * j * * * r 

u *u * c . f 11 J • *c f *u in signal; a second switch connected between the data output of 

such a way that first of all a datum is sent from one of the 20 t» > j j . • . c .1. . . - . 

, ,L *u J • J J .i_ .u u .u the encoding unit and the data input of the output register; 

units to the other unit and is encoded there through the use a a ■ e c * *• - a ^ a ■ - *u 

c j-j rr^ jjj. -.u .ui and a device for generating a first time period for driving the 

of an encoding device. The encoded datum is then sent back ^ , . , t^. ■ jV ■ •.u- c * 

£ ..... T J- first switch and a second time penod lying with in the first 

from the encoding unit to the sending unit. In the sending • j ^ j • • a -rrrlt T'- 

J J J . • -.u A A A •* u • time period for driving the second switch; the encodmg umt— x 

unit, the encoded datum IS then either decoded, with it being iij... ii - ir .fj. \ 

•ui • u J ^ i_ * • 1 1 clocked by the clock signal tor generating the out put data \ 

possible in such a procedure to use both symmetrical algo- j * j * j ■ tr — * ^- — r-p^ ' . " \ 

J . • 1 1 -.u 1 i • J J * froni the mput data dunng the first, time penod; and the 

rithms and asymmetrical algorithms, or else it is encoded in — -r^rrr^ — "cr: — TiT — a - — \L 

• . -1 . J ■ J -.u .1. second switch transmitting-the.Qutput data during the second ] 

the same way as in the mobile part and is compared with the r-^ -r~ vrr™---, ... ^ 

J J J / , . . J ^ time period from the encoding unit mto the output register. ' 

encoded datum that is received. 1. — *- — ^ — . — . r^- — — . ^ 

ALU L 1 . J t. ji . i_ J f In accordance with another feature of the invention, the 

Although the last-mentioned method cannot be used tor a ■ c * ^ j • j 

, ^. . „ J • J • r • 1.- 30 device for generating the first and second time periods 

the transmission of any desired information, since the ulti- j-.i_7 ^u- ii-^r 

, 1 , , .1 • r u includes an adiustable counter having a clock input for 

mate receiver must already know the iniormation, it can be receivin the clock si nal 

used in a particularly advantageous way for authentication, receiving e c oc signa . 

since the mobile part, which encodes the received datum and accordance with a further feature of the invention, the 
sends it back to the stationary part, must thereby verify that output register is a shift register, the second switch is a 
it has the correct encoding algorithm, or the correct encoding change-over switch havmg first and second mputs and one 
device, and can thus identify itself. In the same way, of output, and the data output of the output register is con- 
course, an authentication of the stationary part or reader can "^^^ed to the second input of the change-over switch, 
take place, since only if the two parts have the same In accordance with an added feature of the invention, the 
encoding device, or the same encoding algorithm, does the output register is a shift register subdivided into a plurality 
datum encoded in the two parts produce a positive match of shift register parts each having an input and an output; the / 
when compared. second switch includes a plurality of change-over switches 

In the case of most encoding algorithms, in which the driven by the device for generating the first and second time 
encoded datum is decoded again in the receiver, complicated periods, the change-over switches includmg a first change- 
computing units are necessary, are usually formed by a over switch and other change-over switches; each of the 
microprocessor and a special coprocessor, and require a change-over switches is associated with a respective one of 
considerable computing time. Pseudo-random generators ^^^^ ^^S'^^'^'' P^^^s, each of the change-over switches has 
are very much more simple, although only the second o^^P^^ connected to the mput of the associated shift 
method mentioned above can be carried out therewith, since ^^gi^ter part, a first input, and a second input connected to 
the encoding of an input datum of such a pseudo-random the output of the associated shift register part, the first input 
generator can no longer be reversed and consequently only ^^e first change-over switch is connected to the data 
the encoding operation can be carried out in the two parts of o^^P^^ of the encoding unit, and the first inputs of the other 
a system and the results of the two encoding operations change-over switches are each connected to the output of the 
compared with each other. ^hift register part disposed upstream of the respective asso- 

Usually a datum to be encoded and a secret code serve as 55 ^^^^^^ ^^^^^ register part, 
input data for an encoding device. However, in order to accordance with an additional feature of the invention, 

increase security, further data may also be used, in particular ^^e encodmg unit mcludes a feedback shift register and a 

time-variable data such as counter contents, for example of non-hnear-extr action unit associated with the feedback shift 

an error counter. All of those input data are processed into register. 

encoded output data through the use of an algorithm to be 50 In accordance with a concomitant feature of the invention, 

kept secret. In that case the algorithm may be realized by the output register cannot be read out prematurely, 
hardware, as in the example of a shift register, for example Other features which are considered as characteristic for 

by a logical combination of a number of the states existing the invention are set forth in the appended claims, 
in the shift register. Although the invention is illustrated and described herein 

Since in any event the data are in digital form, a clock 65 as embodied in an encoding device, it is nevertheless not 

signal which synchronizes the individual operations is nec- intended to be limited to the details shown, since various 

essary for their encoding. A defrauder could thus attempt to modifications and .structural changes may be made therein 
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without departing from the spirit of the invention and within which lasts for a time period t2, that lies within the time 

the scope and range of equivalents of the claims. period xl. The device Z may be advantageously constructed 

The construction and method of operation of the with a counter which in each case emits the signals Sxl, Sx2 

invention, however, together with additional objects and after reaching certain adjustable time periods t1,t2, in order 

advantages thereof will be best understood from the follow- 5 to actuate the switches SI, S2. The counter device Z is 

ing description of specific embodiments when read in con- likewise fed the clock signal CI for this purpose, 

nection with the accompanying drawings. The encoding operation thus takes place as follows: when/ 

switching on, the switch SI is closed and the switch S2 is inl 

BRIEF DESCRIPTION OF THE DRAWINGS g^^h a position that the output of the encoding unit VE is 

HG. 1 is a block circuit diagram of a special encoding connected to the input of the output register AR. The 

device according to the invention; and encoding unit VE then begins synchronously with the clock 

T-ii-^ • Li 1 • •* 1- „ f . * 1 • i c signal CI to generate the output data A, which are written 

FIG. 2 IS a block circuit diagram of structural vanant of ^ ^t,. i-r,-,Ar. .i_ 

, c .1. J- J • A' » »u • «• into the output register AR through the switch S2. After the 

part of the encoding device according to the invention. . . / ^ , . - i ^ i. • . . 

^ » o jjjj^g period t2 elapses, the signal St2 changes its state, so 

DESCRIPTION OF THE PREFERRED that the switch S2 is switched over and the output of the 

EMBODIMENTS output register AR is then connected through the change- 

^ . . ^ ^ . , . , , over switch S2 to the input of the latter. The switch SI 

Refernng now to the figures of the drawings in detail and ^^^^^^^^ ^^^^^ ^^^^ jj,^ ^1 

first, particularly, to FIG. 1 thereof, there is seen an encoding ^^^j^^ ^ encoding unit VE 

device according to the invention, which contams an enood- consequently continues to generate the output data A, 

ing unit VE as its core Input data E are fed to the encoding ^ ^^^^ ^ ^^^^ 

unit VE. In the example shown, these input data E are fed ^ j^,^^ ^ consequently do not contribute anything to 

serially and mclude for example, an mput datum to be ^nencoded data word. Instead, the data in the output register 

encoded, a secret code, and further, preferably ume-variable ^ ^^jj^^ circulation. After the time period xl 

data, such as, for example, a current reading of an error 25 j ^^^^^ ^^^^ 

counter. It would also be po^ible of course at any time to ^^jj^^ ^ j ^^^^j^, ^ 

feed these data in parallel and to combine them logically in ^^^^j^^^ ^ ^j^^^ , consequently can no longer 

some manner or other. In the example shown, the encoding ^^^^.^ ^ ^^^^ ^ 

unit VE is formed by a shift register SR, to which a feedback ..T,. j. • .' 

unit RK is assigned. This feedback unit RK combines certain 30 , ^n observer of this encoding operation can only measure 

logical states within the shift register SR and feeds a result ft""" the outside tbej^r consumption of the semicon- 

of this combination back to an input of the shift register SR. ^jictor chip containing the encoding device and draw con- 

where it is combined with the input data E. for example f " '° the duration of the encoding operation, 

added to the latter. The shift register SR is also assigned an ""T^^"' l^e clock signal CI is fed to the encoding 

extraction unit AK, which combines certain states of the 35 ^^"J?^ ""an the actual encochng operation lasts 

shift register SR non-Unearly* and feeds a result of this ^""^ « addition the power consumption of the output register 

combination, which may, for example, be a multiplication, not interrupted and since the latter continues to be fed 

to a switching element SE, that is driven by this signal clock signals and consequently the data continue to be 

originating from the extraction unit AK. Through the use of shitted in circulation, it is not possible for that observer to 

this switching element SE, the output data of the shift 40 ""e duration of the actual encoding operation, 

register SR are fed to an output of the encoding unit VE as The values of the time periods xl and x2 may be stored in 

output data A. a non-volatile memory, which may be likewise contained 

Tlius, depending on the input data E and the hardware ^'"^ the encoding device in a semiconductor chip, and 

realization of the feedback unit RK, the shift register SR loaded into the counter Z m each case at the beginning 

generates a continuous sequence of data bits, although only 45 °^ *° encodmg operation. Along with the secret code fed to 

some are fed to the output of the encoding unit VE as output »he encoding unit VE, they represent the swret data of the 

data A, depending on the extraction unit AK. encoding device and should be inaccessible from the outside 

■niese output data A are fed to a first input of a switch S2 "'^^S'' °^ s''"*"'^ ^'^""'y precautions, 

having an output which is connected to an input of an output It would also be conceivable to feed a third tune period to 

register AR. An output of this output register AR on one 50 the counter Z, with the time period x2 not beginning to run 

hand forms an output of the encoding device and on the "ntf after the third time period after the beginning of the first 

other hand is routed back to a second input of the switch S2. time period xl. 

The output register in this ca.se may be a .serial register, such FIG. 2 shows an alternative to the FIG. 1 embodiment of 
as, for example, a shift register, or else a par allel re glsten the output register AR in connection with the switch 82. In 
which is written into, for example, throiigE^e use of a ss this case the output register AR is subdivided into a plurality 
multiplexer. In this output register AR the output data A are of parts ARl . . . ARn, to which a change-over switch 
buffer-stored and can be read out only after the encoding Ul . . . Un is assigned in each case. In this case, the output 
operation has been completed. In order to ensure synchro- datum A of the encoding unit VE is fed to a first input of the 
nicity of the encoding unit VE and of the output register AR, first change-over switch Ul. An output of this first change- 
both elements of the encoding device according to the 60 over switch Ul is connected to an input of the first output 
invention are fed a clock signal CI. However, the clock register part ARl. An output of the first output register part 
signal CI is fed to the encoding unit VE through a switch SI. ARl is connected on one band to a first input of the second 
The two switches SI and S2 are respectively driven by a change-over switch U2 and on the other hand to a second 
signal which originates from a device Z for generating input of the first change-over switch Ul. The further change- 
signals Sxl, Sx2 lasting for certain lime periods. In this case, 65 over switches U2 . . . Un and output register parts 
the switch SI is driven by. the signal Sxl, which lasts for a AR2 . . . ARn are connected in the same way. An output of 
time period xl. The switch S2 is driven by the signal Sx2, the output register part ARn forms an output of the overall 
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output register. Each of the change-over switches Ul . . . Un ) 
is fed the signal St2, lasting for the second time period x2. / 
In addition, each of the output registers ARl . . . ARn is fed / 
the clock signal CI. In the case of this variant of an output 
register, the entire contents of the output register arc shifted 
not through the entire register, but only through individual 
parts. In an extreme case, these parts may handle just an 
individual bit, so that the sequence of the encoded output 
datum in the output register is no longer altered even after 
the second time period x2 elapses. 

In the embodiments represented in FIGS. 1 and 2, the 
output register AR must be constructed as a shift register, but 
this configuration of output registers is not obligatory for 
realization of the concept underlying the invention. The 
basic condition is just that the power consumption of the 
output register does not alter even after the second time 
period t2 elapses, so that an observer cannot identify from 
the outside the point from when data are no longer written 
into the output register. 

In an advantageous embodiment of the encoding device 
according to the invention, the output register AR cannot be 
read out prematurely. 

I claim: 

1. An encoding device, comprising: 
a first switch; 

,an encoding unit having at least one data input for input 
j/ data, at least one data output for output data and a clock 
input for receiving a clock signal through said first 
switch; 

an output register having a data input, a data output and 
a clock input for receiving the clock signal; 

a second switch connected between said data output of 
said encoding unit and said data input of said output 
register; and 

a device for generating a first time period for driving said 
first switch and a second time period lying within the 
first lime period for driving said second switch; 

said encoding unit clocked by the clock signal for gen- 
erating the output data from the input data during the 
first time period; and 
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said second switch transmitting the output data during the 
second time period from said encoding unit into said 
output register. 

2. The encoding device according to claim 1, wherein said 
device for generating the first and second time periods 
includes an adjustable counter having a clock input for 
receiving the clock signal. 

3. The encoding device according to claim 1, wherein said 
output register is a shift register, said second switch is a 
change-over switch having first and second inputs and one 
output, and said data output of said output register is 
connected to said second input of said change-over switch. 

4. The encoding device according to claim 1, wherein: 
said output register is a shift register subdivided into a 

plurality of shift register parts each having an input and 
an output; 

said second switch includes a plurality of change-over 
switches driven by said device for generating the first 
and second time periods, said change-over switches 
including a first change-over switch and other change- 
over switches; 

each of said change-over switches is associated with a 
respective one of said shift register parts, each of said 
change-over switches has an output connected to said 
input of said associated shift register part, a first input, 
and a second input connected to said output of said 
associated shift register part, said first input of said first 
change-over switch is connected to said data output of 
said encoding unit, and said first inputs of said other 
change-over switches are each connected to the output 
of said shift register part disposed upstream of said 
respective associated shift register part. 

5. The encoding device according to claim 1, wherein said 
encoding unit includes a feedback shift register and a 
non-lincar-extraction unit associated with said feedback 
shift register. 
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